翻訳と辞書 Words near each other ・ 次席 ・ 次席検事 ・ 次常期 ・ 次常用国字標準字体表 ・ 次年 ・ 次年度 ・ 次序 ・ 次式 ・ 次打者 ・ 次数 ・ 次数 (グラフ理論) ・ 次数付きアーベル群 ・ 次数付き代数 ・ 次数付き加群 ・ 次数付き可換環 ・ 次数付き多元環 ・ 次数付き微分代数 ・ 次数付き微分環 ・ 次数付き環 ・ 次数加群 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 次数 (グラフ理論) ： ウィキペディア日本語版 次数 (グラフ理論)[じすう] グラフ理論における次数（じすう、）は、グラフの頂点に接合する辺の数を意味し、ループであれば2回カウントされる〔Diestel p.5〕。頂点 $v$ の次数を $\backslash deg(v)$ と表記する。グラフ ''G'' の最大次数を Δ(''G'') と表記し、その中の頂点群の最大次数を意味する。また、グラフの最小次数は δ(''G'') と表記し、その中の頂点群の最小次数を意味する。右のグラフでは、最大次数は3、最小次数は0である。正則グラフでは全頂点の次数が等しく、その次数をグラフの次数と呼ぶこともある。 有向グラフでは、頂点に入ってくる辺数を入次数 (indegree)、頂点から出て行く辺数を出次数 (outdegree) と呼ぶ。 == 握手補題 == グラフ $G=(V,\; E)$ の次数の総和は次の公式で表される。 :$\backslash sum\_\; \backslash deg(v)\; =\; 2|E|\backslash ,$ これの証明は double counting という手法（二通りに数え上げる）の例である。グラフ内の辺と頂点の接合の個数は式の左辺のように各頂点の次数の総和でも表されるし、右辺のように辺の両端を数え上げてもよい。 この公式が意味するのは、次数が奇数の頂点の個数は偶数個だということである。これを握手補題 (handshaking lemma) と呼ぶ。この補題の名称は、あるグループ内で奇数人の人々と握手した人の数は常に偶数になるという数学の証明問題に由来する。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「次数 (グラフ理論)」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.